//#include <iostream>
//#include<vector>
//using namespace std;
//
//
//class Solution {
//public:
//    vector<int> countBits(int n) {
//
//        vector<int> ret;
//
//        for (int j = 0; j <= n; j++)
//        {
//            int i = j;
//            int n = 0;           
//
//            while (i != 0)
//            {
//                n += i & 1;
//                i = i >> 1;
//            }
//            ret.push_back(n);            
//        }
//        return ret;
//    }
//};
//
//int main()
//{
//    Solution a;
//
//    vector<int> b = a.countBits(2);
//
//    cout << b[0] << endl;
//     return 0;
//}